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(57) Abstract 

A method of generating a set of half-tone screens (18) for color printing (20) using a digital computer (14) and an x-y plot- 
ter (16), including the steps of generating and storing a separate and unique screen function matrix (26) for each of the half-tone 
screens (18), each matrix (26) comprising a set of light intensity level values in increments going from zero to a maximum, the se- 
quence of numbers being a predetermined pattern that is different from each matrix (26), generating and storing a picture matrix 
of values representing the pixel portions and desired levels of color intensity of each basic color at the positions in the picture to 
be printed, creating each screen (18) by dividing each screen area into a plurality of cells (22), each cell (22) being formed as a 
binary matrix of elemental areas (24) that are selectively either clear or opaque, assigning one of said converted numerical values 
from each of said basic colors from said set to each of said cells (22) in the corresponding screens (18) being created; and setting 
the binary values for the elemental areas (24) within a cell (22) by comparing the converted intensity level value for the particular 
basic color with each of the values in the associated screen function matrix (26) the binary value for each elemental area (24) be- 
ing set to one value or the other depending on whether the intensity level value is greater or less than the compared value stored in 
the cell function matrix (26). 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AT 


Austria 


ES 


Spain 


MG 


Madagascar 


AU 


Australia 


FT 


Finland 


ML 


Mali 


BB 


Barbados 


FR 


France 


MR 


Mauritania 


BE 


BelgsLtm 


GA 


Gabon 


MW 


Malawi 


BF 


Burkina Fasso 


GB 


United Kingdom 


NL 


Netherlands 


BG 


Bulgaria 


HU 


Hungary 


NO 


Norway 


BJ 


Benin 


rr 


Italy 


RO 


Romania 


BR 


Brazil 


jp 


Japan 


£D 


Sudan 


CA 




KP 


Democratic People's Republic 


SE 


Sweden 


CF 


Central African Republic 




of Korea 


SN 


Senegal 


CG 


Congo 


KR 


Republic of Korea 


su 


Soviet Union 


Of 


Switzerland 


U 


Liechtenstein 


TD 


Chad 


CM 


Cameroon 


LK 


Sri Lanka 


TG 


Togo 


DE 


Germany, Federal Republic of 


LU 


Luxembourg 


US 


United States of America 


DK 


Denmark 


MC 


Monaco 







WO 90/10991 



PCT/US90/01248 



1 



5 



-1- 

10 METHOD AND APPARATUS FOR PRODUCING HALF-TONE 

SEPARATIONS IN COLOR IMAGING 

Background of the Invfnt-inn 

The present invention is directed to a method and 

15 apparatus for making color prints and. more particularly 
for making half-tone screens for use in color printing. 

In the conventional half-tone color reproduction 
process, an original color print or transparency is 
scanned by a photosensitive device that senses the 

20 variations in light intensity at each of the three 
primary color frequencies, namely, red, blue, and green. 
The average light intensity level for each primary color 
for each incremental area (pixel) of the scanned 
original is quantized and stored digitally. 

25 Alternatively, the digital values for red, green, and 
blue could be from other sources, such as by a 
programmed computer. This data is then processed to 
convert the values to the equivalent light intensity 
levels required to produce the same color from the three 

30 primary pigment colors, cyan, magenta, and yellow. It 
is also desirable to introduce a "black" component in 
addition to the three basic colors in the processed 
output data. 

A set of four screens are produced, using a 
35 suitable plotter, from these four sets of values. Each 
screen, called a half-tone screen, is in the form of a 
grid. Depending on the printing process, the grid may 



WO 90/10991 



PCT/US90/01248 



1 be in the form of physical openings or in the form of 

clear areas of a photographic negative. In the half- 
tone process, the ratio of the area of each opening or 
clear area to the surrounding opaque area is determined 

5 by the required color intensity for the particular pixel 

of the reproduced image. Each screen is then used to 
lay down a grid pattern of dots of the associated one of 
the three primary colors on the color print 
reproduction. The resulting color print is a 

10 reproduction of the original but composed of certain 
patterns of four dots of varying size. The human eye 
integrates these dot patterns into the various color 
tones and detail of the original. 

One problem with the superposition of multiple 

15 grids is the resulting formation of interference bands 
or patterns, known as the Moire effect. This effect is 
present whenever sets of parallel lines are superimposed 
at relative angles to each other. Where the sets of 
lines cross, they reinforce each other, producing dark 

20 bands in the picture. To minimize this effect in the 
color printing half-tone process, one technique is to 
place the superimposed grids at precise angles relative 
to each other, namely, O degrees for yellow, +15 degrees 
for cyan, -15 degrees for magenta, and +45 degrees for 

25 black. This solution and ways of implementing grid angle 
control are discussed in U.S. Patents 4,456,924 and 
4,499,489. One problem with this technique is that a 
small deviation from these precise angles produces a 
noticeable Moire effect. The Moire effect is also 

30 minimized if screens are aligned at the same angle. 
However, this approach has not been considered 
practical since, when using the same screen geometry, 
any slight variation in lateral displacement changes the 
amount of overlap of the dots and this in turn changes 

35 the ratio of white area to color area, resulting in 
noticeable changes in color reproduction. 
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gnTrnnar- y of -the Invention 

The present invention is directed to an improved 
method of producing half-tone screens for color 
reproductions. The screens do not require relative 
angular rotation to avoid the Moire effect. Instead, a 
rectilinear transposition of successive halftone 
screens is used to produce the color reproduction. The 
shape and relative position of dots in the different 
separations are chosen to minimize color shifts due to 
variations in registration at the printing stage. More 
accurate conversion from the RGB colors to the cyan, 
magenta, yellow, and black is possible due to a more 
regular pattern of superposition. In the past this 
conversion has required a geometrical analysis that is 
15 complex and uses some simplifying assumptions and 
approximations that introduce some deterioration of 
color quality. The present invention reduces the 
computational steps required to process the color data. 

These and other advantages of the present invention 
20 are achieved, in brief, by first, for example, optically 
scanning the color original and measuring the light 
intensity in a sequence of pixel areas for each of the 
three primary color frequencies, or otherwise deriving 
color video data such as by graphic computations of a 
25 computer. Using a digital computer, the intensity 
levels for each pixel are then converted into a set of 
numerical values representing the corresponding 
intensity levels for each of the basic colors to be 
printed, for example, cyan, magenta, yellow, and black. 
30 A different screen function matrix is generated and 
stored in the computer memory for each of the four color 
screens being created for use in the color reproduction. 
Each screen function matrix comprises at least one set 
of all possible numerical intensity level values for the 
35 associated color. However, the pattern or positioning 
of the values within each matrix differs for each color 
in a predetermined manner. 
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1 Using a suitable x-y plotter, for example, each 

screen is created by dividing the screen area into a 
plurality of cells, each cell corresponding to one half- 
tone period. Each cell is formed by the plotter as a * 

5 binary matrix of elemental areas, the plotter creating 

each elemental area in one of two states, e.g., clear or * 
opaque. The screen function matrices have the same 
dimensions as the cell matrices, so that each elemental 
area in a cell has a corresponding intensity level value 

10 in the screen function matrix. Each cell of a picture 
screen is mapped to one or more particular pixel areas 
of the picture being reproduced. The binary state for 
each elemental area within a cell is determined by 
comparing the corresponding intensity level value in the 

15 screen function matrix with the stored intensity level 
values derived from the associated pixel areas. 
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1 Brief Description of the Draving g 

For a better understanding of the invention, 
reference should be made to the accompanying drawings, 
wherein: 

5 FIG. 1 is a block diagram of an embodiment of the 

invention; 

FIG. 2 is a diagram showing the form of the data 
generated by the scanner from an original color picture 
being reproduced; 
10 FIG. 3 is a diagram showing the form of the data 

after conversion for printing; 

FIG. 4 is a diagram of screen cell as form by the 
plotter; 

FIGS* 5A-D are sets of diagrams showing examples of 
15 the four screen function matrices; 

FIGS. 6-9 are diagrams of screen cell patterns for 
each basic color at four different color intensities; 
and 

FIG. 10 is a diagram showing the superimposed color 
20 positions. 
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1 De-tailed Description 

Referring to FIG.l in detail, the numeral 10 
indicates generally a scanner for receiving the original 
color picture that is to be reproduced. The original 

5 may be a color photograph, for example, either a print 

or transparency. The scanner may be of any well-known 
optical scanning device in which the picture is 
traversed in a raster type pattern by a photosensitive 
element that detects the level of reflected or 

10 transmitted light for each of the primary colors, red, 
green, and blue. These detected light intensity levels 
are converted to three electrical analog signals which 
are connected to an analog-to-digital (A/D) converter 
12. In addition the scanner 10 generates two signals x 

15 and y which define the pixel position and the scanning 
line respectively of the scanning element as it moves 
relative to the picture. The A/D converter 12 is 
synchronized with the pixel position signal x so that a 
digital output is generated with each predetermined 

20 incremental advance of the scanning element. Thus, the 
picture is converted by the scanner 10 and A/D converter 
12 into a series of picture elements (pixels) , the 
average light intensity in each pixel for each of the 
three basic colors being a digital value, preferably on 

25 a scale of O to 1. While a scanner has been shown, the 
invention is not limited to any particular method of 
generating the digital color image data. For example, 
graphical information generated by a computer may be the 
source of the color image data. 

30 The three digitized red, green, and blue output 

signals R, G and B, together with x and y position 
signals, are inputted to a digital computer 14. The 
computer stores the data in memory as a picture matrix, 
shown by the diagram of FIG. 2. The positions X m ,Y n in 

35 the stored picture matrix correspond to the pixel 
positions of the scanned original. The three intensity 
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1 level values R, G, and B for each pixel are stored in 

the corresponding position in the picture matrix. 

Once the data for the original picture is stored in 
the picture matrix, the computer processes the data to 

5 convert it to an equivalent set of intensity values for 

the primary printing colors cyan, magenta, and yellow. 
The mathematics for this conversion process is well 
known. See for example "Principles of Color 

Reproduction- by J.A.C. Yule, Wiley & Sons, 1967, 

10 Chapters 10 and li. At the same time a fourth set of 
values for black are also preferably computed. The 
resulting data is stored in a print matrix, as shown in 
FIG. 3, the four intensity level values C, M, Y, and K 
for each pixel being stored in the corresponding 

15 position x, y in the print matrix. 

The print matrix data is used by the computer to 
provide control information to a plotter 16 which 
creates the four half-tone screens 18 required to make 
the color prints. The plotter is a conventional high 

20 resolution x-y plotter. Depending on the type of 
screen, the plotter printing element or stylus may be a 
laser beam, an ink jet, or other device capable of 
producing, on command, a contrasting dot in an elemental 
area on whatever medium the screen is being formed. The 

25 stylus can be positioned by x-y coordinate digital input 
signals at any selected incremental area within the 
plotting range. The screens may take a variety of forms 
depending on the particular printing process employed, 
such as a photographic negative. once created, the 

30 screens are used in a conventional printer 20 to produce 
color prints. 

The command signal for the stylus and the position 
control signals for the plotter are produced by the 
computer in the following manner. Referring to FIG. 4, 
35 the screen 18 being created is divided logically into 
cells 22, each cell corresponding to one half-tone 
period of the screen. The cell size (CS) depends on the 
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1 definition of the printing process. For example, 

printing on newsprint provides relatively poor 
definition and therefore the size of a cell can be 
relatively large. The cell size is also limited by the 

5 elemental size (ES) of the plotter stylus. The more 

plotter dots within a cell, the better the color range 
of the reproduced prints. If the cell size is the same 
as the size of an elemental area, for example, no half- 
tones can be reproduced. Preferably the cell size 

10 should be at least eight times the incremental area so 
that one cell includes sixty-four incremental areas. A 
plotter dot or elemental area, indicated at 24 , has a 
physical dimension ES that is fixed by the minimum 
spacing resolution of the particular plotter used. The 

15 cell size CS is an integral multiple* n of the plotter 
elemental area size ES. Each cell therefore consists of 
an n x n binary matrix of elemental areas or plotter 
dots 24. In the example shown, n - 8. 

According to the present invention, the plotter is 

20 controlled by the computer to lay down a unique pattern 
of dots within each cell for each of the four half-tone 
screens needed to print a reproduction. The pattern 
varies from cell to cell to satisfy the half-tone or 
color intensity level requirement of each cell. At the 

25 same time the patterns are designed to minimize overlap 
of individual colors when the screens are superimposed. 
To this end, the computer stores a set of four screen 
function matrices 26. The dimensions of these matrices 
correspond to the dimensions of the cell matrix, namely, 

3 0 an n x n matrix, where n = CS/ES. Each position in the 
screen function matrices, therefore, has a corresponding 
plotter dot (elemental area) position 24 in a cell. The 
computer stores a different value at each position in a 
screen function matrix, taken from a set of values 

35 representing all the levels of color intensity on a 
scale of 0 to l. The number of increments into which 
the intensity scale is divided is equal to the number of 
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1 positions in the matrix, namely, n x n. Referring to 
FIGS . 5A-D, four screen function matrices 26 are shown 
by way of example, one for each of the four basic 
colors, cyan, magenta, yellow, and black. m the 
5 figures, the numbers of the positions of each increment 

on the intensity scale are shown in place of the actual 
intensity level values. 

Once the screen function matrices are computed and 
stored, the computer controls the plotter to advance the 
10 stylus from one elemental area to the next in a 
predetermined sequence. At each position, the computer 
issues a binary control signal to the stylus to either 
activate the stylus or not. The binary control signal 
is set by comparing the required color intensity level 
15 value for the particular half-tone period or cell as 
derived from the print matrix (see FIG. 3) , with the 
intensity level value stored in the screen function 
matrix for the particular stylus position (elemental 
area) within the cell. For example, only if the 
20 required color intensity level is greater than the value 
derived from the screen function matrix will the 
computer activate the stylus (or not activate the stylus 
depending on the particular printing process) . Figures 
6-9 show the plotted cells for each color at four 
25 different levels of color intensity. 

Every cell has at least one pixel of the scanned 
original, as stored in the computer, associated with it. 
There does not have to be any one-to-one correspondence 
between the pixels and the cells, although this special 
3 0 case simplifies an understanding of the invention. 
Mapping between the pixels and the cells is controlled 
by the computer so that a pixel value is assigned to 
each elemental area of the plotter. The same pixel 
value need not be assigned to every elemental area 
35 within a cell. Thus the mapping may vary depending on 
the relative size of the printed picture relative to the 
size of the original. For example, if a large 
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1 magnification of picture size is required, it is obvious 

that a single pixel of the original picture may be used 
to control the color intensity of a number of cells or 
half-tone periods. The number of pixels generated by 

5 the scanning process is to a degree independent of the 

number of cells in the printing process, the number of 
pixels being determined by the size (SS) of each pixel 
relative to the size of the original being scanned. 
Thus, as shown in FIG. 4, the cell boundaries do not 

10 necessarily coincide with the pixel boundaries, so that 
one cell may involve the intensity values from more than 
one of a group of adjacent pixels. Alternatively, the 
intensity value of a single pixel may be used to control 
the plotter in more than one cell. 

15 Referring again to FIG. 5, a set of screen function 

matrices for the four colors, cyan, magenta, yellow, and 
black, is shown for a cell formed, for example, as an 
8x8 binary matrix of plotter elemental areas. As 
noted, the dimensions of the binary matrix are fixed by 

20 the ratio of the required cell size to the size of the 
elemental area produced by the particular plotter. The 
intensity level numbers stored in each matrix are 
arranged in a predetermined pattern of positions which 
produce unique color patterns in the screen cells. 

25 Figures 6-9 illustrate the color patterns generated for 
each of the four colors at each of four color intensity 
levels, namely, at 12.5%, 37.5%, 50% and 81.8% color 
intensity , respectively . 

The relationship between the screen function 

30 matrices for the four colors may be expressed as 
follows. Let V± (i,j) be the basic matrix for cyan, 
with i,j = 0,1, ... n. Assuming n is an integral 
multiple of four, then 

(black) V 4 (i,j) = v 1 (i, (j+n/2) mod n) 

35 (magenta) V 2 (i,j) = V x ((i+n/4) mod n, (j+n/4) 

mod n) 

(yellow) V 3 (i,j) = v 2 (i, (j+n/2) mod n) 
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1 where "mod n" stands for modulo n. If n is not a 
multiple of four, analogous transformations become more 
complex in their mathematical definitions. 

A significant aspect of the present invention is 

5 that not only do the screen function matrices produce 
different patterns for each color, each cell for each 
color has two distinct and separate color areas, and 
these two color areas are located differently for each 
of the four colors. In the preferred embodiment shown, 

10 the arrangement of numbers in the screen function matrix 
shown in FIG. 5A for the color cyan produces two color 
areas in a screen cell (see FIGS. 6-9) that are 
approximately centered in two diagonal quadrants of the 
cell, while the arrangement of numbers in the screen 

15 function matrix shown in FIG. 5D for black produces two 
color areas approximately centered in the other two 
diagonal quadrants of the cell. The numbers in the 
function screen matrices for magenta and yellow 
respectively approximately center two color areas 

20 respectively at the centers of two adjacent boundaries 
of the cell, and at the center and one corner of the 
cell. When the screens are superimposed, the centers of 
the color areas for all four basic colors are arranged 
in the pattern shown in FIG. 10. 

25 Jt wil1 be noted that, with increasing color 

intensity, the pattern of numbers in the screen function 
matrices produces expanding areas of color in the cells 
by causing additional contiguous elemental areas to be 
added to each of the two color areas. in the case of 

30 magenta and yellow, because some of the color areas are 
centered on the boundary of the cell, the areas expand 
into the adjacent cells. Thus, although each cell has 
only two areas centered in the cell, some cells, at 
higher than the minimum color intensity level, may, in 

35 effect, have more than two color areas within the 
boundaries of the cell. it will be seen that, within a 
mosaic of cells of the four superimposed screens, the 
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1 color areas for cyan and yellow are located at equally- 

spaced interspersed positions along a first diagonal A, 
while the color areas for magenta and black are located 
at equally-spaced interspersed positions along a second r 

5 parallel diagonal B. This arrangement insures the 

maximum spacing and minimum overlap between the colors 0 
in the pattern of color dots produced by the four 
screens* While a diagonal orientation of the color 
dots is preferred for best visual results, arrangement 

10 for the lines A and B at an arbitrary angle is equally 
possible. In the preceding discussion, the primary 
printing colors have been assigned to specific screen 
matrices by way of example. In practice, this 
assignment can be arbitrarily changed. 

15 
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1 What: Is Claimed Is ; 

1 . Method of producing half-tone color 
reproductions using multiple screens for printing each 
5 of at least three basic colors, comprising the steps of: 

scanning in a predetermined pattern the color 
original that is being reproduced; 

sensing the light intensity of each of the 
three basic color frequencies in a sequence of pixel 
10 areas; 

converting the level of light intensity at 
each color frequency for each pixel area scanned to a 
set of numerical values representing the desired levels 
of color intensity of each of the basic colors to be 
15 printed, 

generating and storing a plurality of screen 
function matrices , one matrix for each screen , each 
matrix comprising a set of intensity level values in 
increments going from zero to maximum color intensity, 
20 the values being arranged in a different predetermined 
positional pattern for each matrix; 

creating each screen by dividing each screen 
area into a plurality of cells, each cell being formed 
as a binary matrix of elemental areas that are 

2 5 selectively either clear or opaque, assigning one of 

said converted numerical values from each of said basic 
colors from said set to each of said cells in the 
corresponding screens being created; and 

setting the binary values for the elemental 

30 areas within a cell by comparing the converted intensity 
level value for the particular basic color with each of 
the values in the associated screen function matrix, the 
binary value for each elemental area being set to one 
value or the other depending on whether the intensity 

35 level value is greater or less then the compared value 
stored in the cell function matrix. 
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1 2. The method of claim 1 wherein the position of 

a particular value within the screen function matrix 
determines the position of the elemental area in each 
cell whose binary value is set by that particular value. * 

5 

3. The method of claim 2 wherein the positions of e 
the values within a screen function matrix are fixed 
such that for any given intensity level value being 
compared, the resulting elemental areas of the same 

10 binary value are positioned in symmetrical groups of 
contiguous elemental areas when combined with adjacent 
cells of the resulting screen. 

4 . The method of claim 3 wherein the spacing 
15 between the groups within each screen is substantially 

equal. 

5. The method of claim 4 wherein, with the 
screens superimposed, the spacing between groups 

20 associated with each of the different colors is 
substantially equal, 

6. The method of claim 1 wherein the number of 
positions in the screen function matrix is equal to the 

25 number of elemental areas in a cell, there being one 
unique position in the screen function matrix for each 
elemental area of a cell. 

7. The method of claim 1 wherein said step of 
30 converting includes converting the sensed light 

intensity values from each pixel into four basic colors 
to be printed. 



35 
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8. The method of claim 7 wherein said step of 
generating and storing includes the steps of generating 
and storing four screen function matrices, the two 
lowest intensity values for a first one of the screen 
function matrices being approximately positioned in the 
center and one corner, for a second one of the screen 
function matrices at the centers of two adjacent edges, 
for a third one of the screen function matrices at the 
centers of two diagonal quadrants, and for a fourth one 
of the screen function matrices at the centers of the 
remaining two diagonal quadrants. 



9. The method of claim 8 wherein said step of 
generating and storing each of said four matrices 

15 includes the step of positioning the values of 
successively higher light intensity levels in contiguous 
positions surrounding said two lowest intensity values. 

10. The method of producing half-tone screens for 
20 use in color printing in which each screen controls the 

pattern for one basic color when the screens are 
superimposed, said method comprising the steps of: 

generating and storing sets of numerical 
values, each set representing the desired levels of 
25 color intensity for each basic color in a respective one 
of a plurality of pixel areas of an image to be 
reproduced ; 

generating and storing a plurality of screen 
function matrices, one matrix for each screen, each 

30 matrix comprising a set of intensity level values in 
increments going from zero to maximum color intensity, 
the values being arranged in a different predetermined 
positional pattern for each matrix; 

creating each screen by dividing each screen 

35 area into a plurality of cells, each cell being formed 
as a binary matrix of elemental areas that are 
selectively either clear or opaque, assigning at least 
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1 one set of values from said sets of numerical values to 
each of said cells; and 

for each half-tone screen, comparing the 
numerical value in the assigned set that corresponds to 

5 the print color of the half-tone screen with each of the 

values in the associated screen function matrix, the 
binary value for each elemental area being set to one or 
the other depending on whether the intensity level value 
is greater or less than the compared value stored in the 

10 cell function matrix. 



11. The method of claim 10 wherein the positions 
of the values within a screen function matrix are fixed 
such that for any given intensity level being compared, 
15 the resulting elemental areas of the same binary value 
are positioned in symmetrical groups of contiguous 
elemental areas when combined with adjacent cells of the 
resulting screen. 

20 12. The method of claim 11 wherein the spacing 

between the groups within each screen is substantially 
equal. 



13. The method of claim 12 wherein, with the 
25 screens superimposed, the spacing between groups 
associated with each of the different colors is 
substantially equal. 



14. Apparatus for producing half-tone screens for 
30 use in color printing in which each screen controls the 
print pattern for one basic color when the screens are 
superimposed, said apparatus comprising: 

means for generating and storing sets of ■* 
numerical values, each set representing the desired 
35 levels of intensity for each basic color in a respective - 
one of a plurality of pixel areas of an image to be 
reproduced ; 
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means for storing a plurality of numerical 
screen function matrices, one matrix for each screen, 
each matrix comprising a set of intensity level values 
in increments going from zero to maximum color 
intensity, the values being arranged in a different 
predetermined positional pattern for each matrix; 

means for plotting a screen including stylus 
means for creating a binary spot in each incremental 
area of the screen and means for positioning the stylus 
means at any incremental area; and 

control means for the plotting means, said 
control means dividing the screen being plotted into a 
plurality of cells, each cell comprising a binary matrix 
of binary spots of the stylus, there being one spot in 
15 the binary matrix for each position in the screen 
function matrix, the control means setting the binary 
value of the stylus means by comparing the intensity 
level value in the corresponding position in the screen 
function matrix with the desired intensity level rom the 
means for generating and storing sets of numerical 
values . 
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